Appln. No.: 10/736,077 

Amendment Dated: July 1, 2008 

Reply to Office Action dated April 2, 2008 

Amendments to the Specification: 

Please replace paragraph [0002] with the following amended paragraph: 

[0002] The subject invention relates to the problem of providing a robust, compact 
characterization of a block of printed text which will distinguish the selected block of text from 
other such blocks. More particularly, it relates to the problem of providing an image-based 
characterization of a printed address block which can be incorporated into a digital postal 
indicium. (By "robust and compact" herein is meant information which is small enough in 
quantity to be incorporated into postal indicia yet will identify a text block, and distinguish it 
from other text blocks, with sufficient reliability to deter "rubber stamp" counterfeiting; despite 
errors introduced by the printing and/or scanning processes.) „.\o> 

v\ ;o ^ ;^^r^ter[zation 

salient f ea tu res , , of , , (d escriptors), , that , , are , .invariant to various defects and, , - , , N - - 

introduced as a result of printing the address block and its subseque.' N ^ N 

o The nvar.ant n Vr. s context -neans that the cr 

v - - N " \ o 'emains the same ^ N . N 

Please replace paragraph [0004] with the following amended paragraph: 

[0004] Digital postal indicia using encryption technologies are extremely secure. In 
general, without knowledge of the proper encryption keys, it is essentially impossible to 
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produce a counterfeit digital indicium. However, digital indicia are subject, as are all postal 
indicia, to "rubber-stamp" counterfeiting when a valid indicium is scanned and reproduced on 
multiple mail pieces. To prevent such "rubber-stamp" counterfeiting, it is known to 
incorporate information from the ^ N ^ address block of the mail piece into the postal 
indicium to create a practically unique indicia Because space m em &m * - ^ is 

limited, typically only a small portion of the information in the address block will be 
incorporated into the indicium. 

Please replace paragraph [0007] with the following amended paragraph: 

[0007] The above object is achieved and the disadvantages of the prior art are 
overcome in accordance with the subject invention by a method and system for generating 
characterizing information for a selected block of printed material (such as an address printed 
on an envelope or other mail piece), in which said printed material is to be scanned from an 
object and compared with said characterizing information at a location distant from where 
said block is printed. In the tex t .below the character th e b pcAOf. t luted 

^ l - - ' *a :-&'i % a-ureb (descriptors) of s&td ^mage tha' - • - ' - * 

"S 1 1 :>m that 3re introduced as a result of printing of the ex! at 

di verting le g i \ o o v •, N The system of the 

subject invention is controlled in accordance with the method to: a) print said block on an 
object ; , v b) determine estimates of robustness for each algorithm in a 
predetermined set of algorithms; and c) select, as a function of said estimates, a combination 
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of descriptors generated by a corresponding combination of said algorithms as said 
characterizing information. 

Please replace paragraph [0008] with the following amended paragraph: 

[0008] In accordance with one aspect of the subject invention the estimates are 
determined by: a) filtering a pristine digital image (djgita , o 

• - _ - of said block of printed material with a print/scan filter to 

create a filtered image, said print/scan filter simulating the expected transformation of said 
pristine image by printing and scanning processes; b) applying each algorithm from said 
predetermined set of characterizing algorithms to said filtered image to generate a plurality of 
corresponding second characterizing information descriptors for said filtered digital image; 
and c) for each algorithm from said predetermined set of characterizing algorithms, 
comparing corresponding said first and said second descriptors to determine said estimates 
of robustness. The d escriptors that are determined to be robust are rv^ 
them to sajd Jeered distal ;mage, 

Please replace paragraph [0009] with the following amended paragraph: 

[0009] In accordance with another aspect of the subject invention the estimates are 
determined by: a) filtering a pristine digital image of said block of printed material with a 
print/scan filter to create a filtered image, said print/scan filter simulating the expected 
transformation of said pristine image by printing and scanning processes; b) further filtering 
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said filtered image with one or more defacing filters, said defacing filters simulating s imulat e 
blots, smudges, failure of print elements or - \ ( ) orde o ^ v " ■* . ,o 

o s sensors, or other, similar occasional events which can not easily be incorporated into 
said print/scan filter to create one or more defaced images; c) applying each algorithm from 
said predetermined set of characterizing algorithms ^ , ^ ^ ^ ^ 5 oqi 
. \ V f . M c l. i /lu\ - t0 sa| d filtered image and to said one or more 
defaced images to generate a plurality of corresponding second characterizing information 
descriptors for said filtered digital image and one or more pluralities of defaced image 
descriptors corresponding to each of said one or more defaced images; and d) for each 
algorithm from said predetermined set of characterizing algorithms, comparing corresponding 
first characterizing information descriptors with corresponding second characterizing 
information descriptors and with each of said one or more corresponding defaced image 
descriptors to determine said estimates of robustness. 

Please replace paragraph [0015] with the following amended paragraph: 

[001 5JJ Figure 2 shows a schematic block diagram of a mailing system and a 
verification system in accordance with the subject invention. 

Please add the following paragraph ad [0015.2] 

[001 5.2] Figure 3A shows a pristine and filtered digital images. 
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Please replace paragraph [00024] with the following amended paragraph: 

[0024] In Figure 2, mailing system 22 includes address printer controller 13, address 
printer 14, postage meter 16, and indicia printer 20, which are substantially similar to the 
corresponding prior art elements shown in Figure 1. System 22 differs in including data 
stores 21 and 23 communicating with controller 13 af*d 

m a n » w-tf>-#i^ - <t v- ^ characterizing information ^ < , - •• ; 

Date -Thus, data store 21 stores a plurality (inventory) of-e^ a f3GteB?:ir^---ei---characterizing 
algorithms, as will be described further below, and data store 23 stores at least a print/scan 
filter which, when applied to the pristine < g a image generates a filtered image which 
approximates the transformation of the pristine image by the printing and scanning 
processes. In other embodiments, data store 26 stores one or more defacing filters which 
simulate blots, smudges, failure of print elements or scanner sensors, or other, similar 
occasional ev^ate -defects w h ich can not easily be incorporated into said print/scan filter to 
create one or more defaced images. Together, meter 16, printer 20, form secure postal 
indicia printing system 22. 

Please replace paragraph [0025] with the following amended paragraph: 

[0025] Figure 2 also shows verification controller 25, camera 27, data store 28, storing 
the ^ * 'm§ i -h entory of characterizing algorithms used in system 22, and diverter 29; 
which together comprise verification system 30 for comparing address block A with 
information recovered from indicium IN and diverting mail pieces which do not match, as 
described above. (System 30 is typically located at a postal facility distant from system 22.) 
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Except as to programming of controller 25 to carry out the comparison algorithm of the 
subject invention, as will be described further below, operation of verification system 30 is 
substantially conventional and need not be described further here for an understanding of the 
subject invention. 

Please replace paragraph [0026] with the following amended paragraph: 

[0026] Three methods for generation of image-based characterizing information which 



object of the invention, have recently been developed by the assignee of the present 
application and are described below as illustrative of the type of characterizing algorithms 
which can be used with the subject invention. Numerous other algorithms will be apparent to 
those skilled in the art and particular choices of algorithms to be used form no part of the 
subject invention, except as may be recited in the claims below and equivalents. 

Please replace paragraph [0027] with the following amended paragraph: 

[0027] n > 'V arid,,f0terid,,dLgjtaj,,,im8jges A d- ^ - * 

efrels are missing frorr nmr. - J .tonal black pixeis are shown in upper 

n ^ ^ s N , N iq A characterizing algorithm 

where the characterizing information comprises measurements of the lengths of the individual 
words which make up address A, is shown in Figure 3B. Address block A is parsed to 
identify individual words by first identifying line spaces te-Lsby determining the occurrence of 




provide improved compactness and robustness in accordance with the above 
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large amounts of - o v ; white space between bteeks-iines of printed text, and then 

identifying word spaces ws by determining the occurrence of large amounts of vert i ca l 
. white space between ■ - blocks of printed text (as shown with respect the 

first line of address A). Word lengths : through ^ - are then determined for address A. 
Preferably, word lengths are taken (measured in pixels) from the edges of word spaces ws 
(or the address edges) as shown, but can be taken in any convenient manner, such as along 
the midline of the words. 

Please replace paragraph [0028] with the following amended paragraph: 

[0028] M4s^64ie¥e4-tfoat-ysin§--fe 

applications. Thus, ] 4n a preferred embodiment, the number of bits used can be selected to 
encode aU- lhe length of words in the address, and two control bits will be sufficient to indicate 
selection of five to eight bits per word to encode the length of the word. In other 
embodiments, a fixed number of words in the address, for example the first eight, can be 
scanned at a fixed number of bits per word; eight in this case, since control bits would not be 
needed to specify the number of bits per word. 

Please replace paragraph [0029] with the following amended paragraph: 

[0029] Another algorithm, where the characterizing information comprises 
measurements of the number of "outliers" in each word (or each line) which make up address 
A, is shown in Figure 4. (By "outliers" herein is meant ascenders or descenders and portions 
ofcapitals <^ . ^ project beyond thresholds, which are preferably determined by the 
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upper and lower bounds of lower case letters without ascenders or descenders, such as "a", 
"c", "e", etc.) Address A is parsed to identify individual words, if necessary, by first identifying 
line spaces te-is by determining the occurrence of large amounts of horizontal white space 
between blocks of printed text, and then identifying word spaces ws by determining the 
occurrence of large amounts of vertical white space between blocks of printed text (as shown 
with respect the first line of address A). Otherwise only the lines need be identified. Fig. 4 

' 1 ^-s-ass block (Danny A. Leilis. At line 42 is shown the lower boundary of the low ? - v 
N 1 5 ^ , the , samejj^ .Asscenders, of , the text ^ ^ ^ <■ ,v N . 

Please replace paragraph [0034] with the following amended paragraph: 

[0034] Bit streams such as those describe above comprise ordered sequences of 
values which are typically, though not necessarily, numeric values associated with words in 
the address block. (Such bit streams are a ed hereinafter somet i me s "characterizing 
information descriptors" or "descriptors" and such values are hereinafter ^-^-"Vo 
"characterizations".) As described above, when an indicium is validated, i.e., tied to the mail 
piece on which it is printed, at a distant postal facility the descriptor generated from the 
pristine image and incorporated into the indicium is compared with a descriptor recovered 
from an image scanned from the address block printed on the mail piece. It will be apparent 
to those skilled in the art that the recovered image will be transformed with respect to the 
pristine image by the characteristics of the printing and scanning processes, as well as 
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possibly by the occurrence of occasional eveflte- defecis such as blots. Thus, it is important 
that the algorithm used to characterize the address block be robust; that is that it produces 
descriptors that match sufficiently when an indicium is valid, and do not match for invalid 
indicia, despite small differences between the scanned image and the pristine image. It will 
also be apparent that the robustness of a particular characterizing algorithm can vary for 
different address blocks. (As a hypothetical example, the above described algorithm based 
on word length may be less robust for address blocks printed in a small font while algorithms 
based on the number of outliers, or address block shape may be relatively insensitive to font 
size.) 

Please replace paragraph [0036] with the following amended paragraph: 

[0036] At step 64, controller 13 inputs a print/scan filter which simulates the printing 
process of printer 14 and the scanning process to be carried out at a remote postal facility 
from data store 26 and applies it to image P to generate a filtered image, F, which 
approximates the image which will be scanned from the mail piece at the postal facility. And 
at step 66 sets index i equal to 1 and variable R equal to 0 and at step 70.. 

Please replace paragraph [0037] with the following amended paragraph: 

III. applies the ith characterizing algorithm Ci to images P and F to generate corresponding 
descriptors Ci(P) and Ci(F); each comprising a sequence of M characterizations, or values, 
Ci(P)i through Ci(P) M ; Ci(F)i through Ci(F) M . Then at step 72, controller 13 compares 
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descriptors Ci(P) and Ci(F) to estimate a robustness value Ri for the ith algorithm C h with 



respect to a particular image P. 
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